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(54) MPEG stream switching process. 

(57) The process is characterized in that, if: 
DTS_next_AUold - PCRold < DTS_first_AUnew - 
PCRnew, then, 

in a first step, the data of one or more last images 
of the old stream and/or one or more first images of 
the new stream are replaced by data of one or more 
new preencoded images of which the number is 
smaller so that the new value of PCRold and/or 
PCRnew thus obtained satisfies the relation: 



DTS_next_AUold - PCRold > DTSJirst_AUnew - 
PCRnew, 

in a second step, TS stuffing packets are inserted 
between the point of exit and the point of entry so 
as to make the decoding instants DTS_next_AUold 
and DTS_first_AUnew coincide. 

Applications relate to the transmission and storage 
of programs, as well as to the insertion of advertise- 
ments or to regional or local handover 
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Description 

[0001 ] The invention relates to a process for switching 
MPEG streams, for example video sequences or pro- 
gram segments coded according to the MPEG stand- 
ard, the acronym standing for the expression Motion 
Picture Expert Group. 

[0002] Films or video sequences are nowadays com- 
monly stored in compressed form, so as to reduce the 
memory capacities required. Switchings of sequences 
are then performed not in baseband but directly on the 
basis of the MPEG coded data streams. Thus, succes- 
sive video sequences are broadcast or one sequence 
is inserted into another sequence through the use of dig- 
ital data stored in compressed form. A first stream of 
compressed video data corresponding to a first se- 
quence of images, and referred to as the old stream, is 
followed, starting from a given point referred to as the 
switching point, by a second stream of compressed vid- 
eo data which is referred to as the new stream and cor- 
responds to a second sequence of images. 
[0003] The switching from one data stream coded ac- 
cording to the MPEG standard to another data stream 
coded according to this standard is beset with a number 
of problems in the area of the switching point. 
[0004] Management of the buffer memory of the de- 
coder is performed, in the MPEG standard, on the basis 
of modelling referred to as a virtual memory. tndeed ; the 
coding of each image constituting a sequence is not car- 
ried out at constant cost and a buffer memory at the out- 
put of the coder is used to deliver a data stream at con- 
stant mean bit rate. On the decoder side, a buffer mem- 
ory is also required so as to deliver, from the constant 
bit rate data stream, variable-cost images. Management 
of the buffer memory of the decoder is performed on the 
basis, among other things, of the clocks transmitted by 
the coder in the data stream and of the tags allocated 
to the images transmitted and defining the instant of exit 
from the memory of the decoder, the time gap between 
the instant of storage of an image in the memory of the 
coder and the instant of reading of the memory of the 
decoder having to be the same for each image. 
[0005] This involves the PCR clock, standing for Pro- 
gram Clock Reference in the MPEG standard, which is 
a time cue transmitted in the data stream and on the 
basis of which the synchronization of the decoder is per- 
formed. 

[0006] This also involves the DTS tag, standing for 
Decoding Time Stamp in the MPEG standard, which is 
a field transmitted in the stream and which indicates the 
instant at which an image is to be decoded in the de- 
coder. 

[0007] A first problem arises concerning the manage- 
ment of the memory of the decoder, owing to the fact 
that the number of bits per image (or frame) is not fixed. 
The state of the buffer memory varies over time and up- 
on switching, the elements taken into account by the 
new stream for the management of this memory corre- 



spond to a state of fill of the memory which is different 
from the actual state corresponding to the old stream. 
This may result in saturation of the memory entailing im- 
age toss or a voiding of the memory creating a freeze- 

s frame for example. 

[0008] A second problem concerns the synchroniza- 
tion as regards the decoding and display of the images. 
The tags contained in the data streams relate to clocks 
specific to each stream (namely to a specific PCR) and 

10 the instants of decoding and display of the images need 
to be resynchronized. 

[0009] Another problem is related to the very coding 
of the images. The various types of codings called upon 
by the MPEG standard are: 

15 

intra coding (I image) making reference to no pre- 
ceding or following image, 

inter coding of predictive type (P image) which may 
call upon a preceding reference image, 
20 - inter coding of bidirectional type (B image) which 
may call upon a preceding reference image and/or 
upon a following reference image. 

[0010] The images are grouped together into a GOP 

25 or Group Of Pictures as it is called. The first of a GOP, 
when considering the order of transmission, is an image 
of intra type and the first few succeeding images of type 
B may call upon images of the same GOP, which is then 
a closed GOP, or else upon images of the same GOP 

30 and of the preceding GOP, which is then an open GOP 
[0011] The problem arises when the stream of data 
following the switching point begins with an open GOP. 
This is because the decoding of the compressed images 
of the first GOP of this second stream may require, if 

35 this is an open GOP, the utilization of images of the pre- 
ceding GOP. The preceding GOP corresponding to a 
stream of data of another sequence, the decoded imag- 
es corresponding to this open GOP will exhibit defects. 
These defects are generally highly visible and are due 

40 to the utilization, for the decoding of these first few im- 
ages of ty^pe B of the second sequence, of a different 
reference image from that which was used for the cod- 
ing. The image blocks constituting the image or the im- 
ages of the open GOP which are coded in bidirectional 

45 mode are image blocks coded in inter mode on the basis 
of a P- or I - type reference image of the preceding GOP 
for the same image sequence. The decoding of the 
blocks coded in inter mode, blocks composed of resid- 
uals or of prediction errors, for the first lew images of 

50 bidirectional type after the switching point, will utilize dif- 
ferent blocks from those which served in calculating 
these inter-coded residuals blocks. The reference im- 
age taken into account at decoding level will in fact be 
an image of the old stream, and hence different from the 

55 image taken into account at coding level. Very annoying 
block effects consisting of the displaying of erroneous 
image blocks will therefore appear in the first few images 
of the second sequence. 
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[0012] A partial solution to these problems exists and 
is known to be described in the MPEG II standard (part 
1: Systems, paragraph 2.4 and appendix K). This in- 
volves incorporating, within the system layer, informa- 
tion relating to possible switching points (referred to as s 
"splicing points" in the standard) for which the transport 
stream has favourable characteristics, allowing decod- 
ing of the images without the defects cited above (for 
example by using closed GOPs). It will then be possible 
for switching to be performed at these points only. Of 
course, this information must be incorporated into the 
data stream right from the coding of the images and it 
is no longer possible to incorporate it thereafter other 
than by carrying out a new decompression and com- 
pression of the data. 

[0013] A permitted switching point, at the start of a 
GOP, adds a constraint on the coding ol the first few 
images of this GOP, which are coded in bidirectional 
mode, this GOP having to be closed. These images can 
no longer use, as reference images, preceding images 
but only succeeding images and they are therefore 
forced into monodirectional mode. 
[0014] The use of closed GOPs, hence the coding of 
the first two B images following an I image on the basis 
of the following P image (order of coding) and of the one 
I image (instead of the preceding P image of the pre- 
ceding GOP), it then being possible to regard these B 
images as P images, severs the regulating of the coder 
on the basis of the states of the buffer memory and 
hence degrades the quality of the images, on account 
of a higher coding cost. To give an order of magnitude, 
the images of P type have a coding cost which is about 
twice as high as that of the images of B type. 
[0015] This MPEG II coding compatible with stream 
switchings is not ordinarily used for coding films or video 
sequences. There are at present very few products on 
the market which force closed GOPs for the require- 
ments of switching, the constraints induced in respect 
of bit rate regulation at coder level being an annoyance. 
Moreover, a priori determination of whereabout a closed 
POP must exist in the data stream, that is to say pre- 
diction of whereabout in the sequence the cuts will be, 
presupposes that one knows the future uses of the se- 
quences. Otherwise, it would be necessary to produce 
closed GOPs exclusively, although one wishes to utilize 
only a very small number of them. 
[0016] The drawbacks generated by this solution are 
therefore, among others: 

tack of flexibility, the switchings being limited to pre- 
determined switching points (or splice points), 
reduction in the rate of compression of the video da- 
ta due to the insertion of the switching points which 
have to be sufficiently numerous in the data stream 
as to allow a minimum flexibility, even though most 
of these points will not be utilized, 
decoding and recoding required for the data 
streams which do not possess this stream switching 



compatibility at the outset, with all the problems re- 
lated to restorage, to image quality etc., 
risk of severe restrictions as regards bit rate regu- 
lation, perhaps going so far as a loss of image qual- 
ity, if a large number of switching points is intro- 
duced. 

[0017] The purpose of the present invention is to al- 
leviate the aforesaid drawbacks. 

[0018] It relates to a process for switching from an old 
MPEG data stream to a new MPEG data stream so as 
to obtain a switched stream, the point of exit in the old 
stream corresponding to the end of a data packet of a 
TS stream relating to the last image of the old stream 
and the point of entry in the new stream corresponding 
to the start of a data packet relating to the first image of 
the new stream, 
characterized in that, 

PCRold (Program Clock Reference) and PCRnew 
being the clock instants relating respectively to the point 
of exit and point of entry, DTS_next_AUold (Decoding 
Time Stamp) and DTS_first_AUnew corresponding re- 
spectively to the calculated instant of decoding of the 
image following the last image of the old stream and the 
calculated instant of decoding of the first image of the 
new stream, if: 

DTS_next_AUold - PCRold < DTS_first_AUnew - 
PCRnew, 
then, 

in a first step, the data of one or more last images 
of the old stream and/or one or more first images of 
the new stream are replaced by data of one or more 
new preencoded images of which the number is 
smaller so that the new value of PCRold and/or 
PCRnew thus obtained satisfies the relation: 

DTS_next_AUold - PCRold > DTS_first_ 
AUnew - PCRnew. 

in a second step, TS stuffing packets are inserted 
between the point of exit and the point of entry so 
as to/nake the decoding instants DTS_next_AUoid 
and DTS_first_AUnew coincide. 

[0019] It also relates to a process for switching from 
an old MPEG data stream to a new MPEG data stream 
so as to obtain a switched stream, the point of exit in the 
old stream corresponding to the end of a data packet of 
a TS stream relating to the last image of the old stream 
and the point of entry tn the new stream corresponding 
to the start of a data packet relating to the first image of 
the new stream, 
characterized in that, 

PCRold (Program Clock Reference) and PCRnew 
being the clock instants relating respectively to the point 
of exit and point of entry, DTS_next_AUold (Decoding 
Time Stamp) and DTS_first_AUnew corresponding re- 
spectively to the calculated instant of decoding of the 
image following the last image transmitted of the old 
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stream and the calculated instant of decoding of the first 

image of the new stream, 

if: 

DTS_next_AUold - PCRold < DTS_first_AUnew - 
PCRnew, 
then, 

in a first step, the instant of decoding 
DTS_first_AUnew of the first image of the new 
stream is modified to the value DTS_next_AUold 
plus n times the image period, n being equal to: 

1 + INT[((DTS_first_AUnew - PCRnew) - 
(DTS„next_ AUold - PCRold))/(image period)]; INT 
corresponding to the integer part, 
in a second step, TS stuffing packets are inserted 
between the point of exit and the point of entry so 
as to make the decoding instants DTS_next_AUold 
and DTS_first_AUnew coincide modulo the image 
period. 

[0020] According to a particular embodiment, the 
process is characterized in that the modification of the 
instant of decoding of the images of the new stream is 
performed by allocating a corresponding offset to the 
DTS tag and to the PCR clock for the new stream. 
[0021] According to a particular embodiment, the 
process is characterized in that n preencoded images 
are inserted before the first image of the new stream, 
whose size and whose allocated tags allow their decod- 
ing during the DTS instants skipped by the first image 
of the new stream. 

[0022] According to a particular embodiment, stuffing 
packets are inserted into the stream so as to make the 
instants of decoding of the images inserted correspond 
to the skipped DTS instants. 

[0023] According to a particular embodiment, the cost 
of the replacement preencoded images in the new 
stream is such that the number of bits of the new stream 
entering the memory of the decoder between the instant 
PCRnew and the instant DTS_first_AUnew - (image pe- 
riod) is less than or equal to the number of bits of the 
old stream which would have been stored in the memory 
of the decoder between the instant PCRold and 
DTS_next_AUold - (image period). 
[0024] By virtue of the invention, a simple implemen- 
tation of stream switching is possible, yielding, in base- 
band, a correct transition from one sequence to the oth- 
er even though the MPEG data streams are not made 
compatible with such switchings by the addition of 
switching points. It is thus unnecessary to use high-cost 
equipment to carry out such switchings, for example, 
when inserting advertisements etc. 
[0025] High flexibility and high quality of stream 
switching are obtained as regards the switching points. 
[0026] The main conditions to be complied with, to ob- 
tain correct stream switching for data streams which do 
not possess switching compatibility, relate to 



the location of the cutoff points of the old stream or 
points of exit and the location of the points of entry 
of the new stream 

the synchronization of the signals and clocks if one 
s wishes to obtain discontinuity-free display of the im- 
ages 

the management of the filling of the memory of the 
decoder so as to prevent overflows or voidings. 

to Location of the switching points. 

[0027] 

conditions relating to the points of entry of the new 

*5 stream: 

All the starts of GOP can be regarded as points 
of entry, provided that the GOPs are closed GOPs. 
This is because, in this case, the first image to be 
decoded is an intra-coded image and the following 

20 images of type B are not coded on the basis of a 
reference image lying within the preceding GOP. 

In the case where the GOP is an open GOP, 
the point of entry can also be the start of a GOP on 
condition that, in the transport stream TS, the pack- 

2S ets corresponding to the images coded on the basis 
of the reference images lying in the preceding GOP 
are replaced by new packets corresponding to a 
coding which is independent of these images (see 
later, replacement of images of type B). The French 

30 patent application filed by the applicant on 14 Au- 
gust 1998 under the reference 9810432 also ex- 
plains the implementation of such a process. 

Of course, if one wishes to access any start of 
GOP whatsoever, these latter must be likened to se- 

35 quences. It is in fact necessary to decode the se- 
quence header so as to be able to decode the GOPs 
making up this sequence, so as to know for example 
the format of the images (4/3 or 1 6/9). the compres- 
sion rate etc. One solution, in accordance with 

40 MPEG coding, is therefore to artificially create one 
sequejice per GOP, that is to say to introduce one 
sequence header per GOP, thereby slightly increas- 
ing the bit rate but making it possible to increase the 
number of random access points. 

45 - conditions relating to the points of exit of the old 
stream: 

The exit points must lie either in front of a type 
I image or in front of a type P image. This is be- 
cause, in these cases, all the images preceding this 

^0 point of exit will be displayed and there is therefore 
no risk of receiving a coded image which is not to 
be displayed and hence of having an image remain- 
ing in the buffer memory of the decoder. The con- 
verse case can occur if the coded image following 

55 the last image transmitted corresponds : when one 
considers the order of display rather than the order 
of coding, to a preceding image, for example during 
a cut after a type P coded image. 
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Synchronization of the signals 

[0028] Hereinafter, the initials PCR, standing for Pro- 
gram Clock Reference as it is called in the MPEG stand- 
ard, will be used to designate the clock reference relat- 
ing to a data stream and hence to a sequence. The PCR 
cue present in the TS transport stream is used by the 
decoder to calculate the time. The PCR therefore deliv- 
ers the time reference system at the coder level. 
[0029] Also, the initals DTS, standing for Decoding 
Time Stamp, will be used to designate the time tag as- 
signed to an image. The DTS gives the decoding time 
slots, that is to say the instant at which the image is to 
be read from the buffer memory of the decoder and de- 
coded. 

[0030] The PCR and DTS cues are transmitted re- 
spectively in 188-byte packet headers of the TS trans- 
port stream and in packet headers of the PES stream 
(the initials standing for Packetized Elementary 
Streams), the first packetization step required lor pro- 
ducing a TS transport stream. 

[0031] The initials PTS stand for Presentation Time 
Stamp, which correspond to the instant of display of the 
image and allows the images to be reordered after de- 
coding; it is present in the packet headers of the PES 
stream. 

[0032] These initials will be given the suffices old or 
new depending on whether they belong to the old 
stream or to the new stream. 

[0033] Figure 1 represent for the upper line refer- 
enced 1, the old data stream. The arrow labelled "out- 
point" represents the point of exit of the old stream re- 
lating to the instant PCRold. This cue PCRold corre- 
sponds to the first byte of the first untransmitted image 
of the old stream. From this point onwards, the old 
stream (not transmitted) is represented dashed as is the 
location relating to the instant of decoding of the image 
(not transmitted) following the last image transmitted by 
this old stream (DTS_next_AUold). 
[0034] The lower line referenced 2 represents the new 
sjream. The arrow labelled "inpoint" represents the point 
of entry of the new stream relating to an instant 
PCRnew. This cue PCRnew, transported by the first 
packet of the first image of the new stream, corresponds 
to the first byte of this first image. The arrow labelled 
DTS_first_AUnew represents the instant of decoding of 
the first image of the new stream in the corresponding 
reference system, that is to say in relation to the clock 
PCRnew. 

[0035] If one desires defect-free switching, the first 
image of the new stream must be decoded at an instant 
DTS which must be equal to the instant of decoding of 
the last image of the old stream incremented by 40 ms. 
Now, the PCRs of the two streams are asynchronous 
and hence a priori there is no reason for the decoding 
to fall 40 ms afterwards. 

[0036] The solutions hereinbelow are proposed so as 
to carry out such synchronization. 



[0037] Figure 2 describes the synchronization of the 
streams on switching from an old stream referenced 3 
over to a new stream referenced 4 to give a switched 
stream referenced 5. 
5 [0038] The value DTS of the switched stream, dubbed 
DTSsplice in curve 5, must correspond to that 
DTS_next_AUold of the old stream in order to obtain de- 
fect-free switching. 

[0039] It is by instituting an idle time At before switch- 

io jng over to the new stream, hence between the instants 
PCRold and PCRnew or, stated otherwise, by position- 
ing the instant PCRnew of the new stream with respect 
to the instant PCRold, on the basis of the comparison 
between DTS_nexl_AUold - PCRold and 

J5 DTS_first_AUnew - PCRnew, that this synchronization 
is carried out, when this is possible. 
[0040] The first expression corresponds to the dura- 
tion between the switching instant PCRold for the old 
stream and the instant of decoding of the image follow- 

20 ing the last image transmitted before switching, that is 
to say the value DTS_next_AUold. 
[0041] The second expression corresponds to the du- 
ration between the switching instant PCRnew for the 
new stream and the instant of decoding of the first image 

25 of the new stream, that is to say the value DTS_first_ 
AUnew. This is in fact the duration of residence of the 
first image of the new stream in the memory of the de- 
coder from the instant of reception and storage of the 
first byte of the image upJoJhe instant of decoding of 

30 this same image (the model presupposes instantaneous 
decoding for an image). 

first case 

DTS_next_AUold - PCRold > DTS_first_ 

35 AUnew - PCRnew 

Switching with synchronization is possible, with 
no particular precaution in the case of equality, by 
adding an idle time in the case of inequality. This 
idle time is calculated in such a way as to make the 

40 DTS of the next image (not transmitted) of the old 
streaga correspond with the DTS of the first image 
transmitted of the new stream. 

This idle time is produced by inserting TS stuff- 
ing packets between the instants PCRold and 

45 PCRnew. The number of stuffing packets required 
to correspond to the idle time is calculated. The er- 
ror is therefore less than the duration of a packet, 
this corresponding to a few hundred microseconds 
for a bit rate of the order of 10 Mbits and is therefore 

so negligible compared with 40 ms. 

We then have, if DTSsplice corresponds to the 
instant of decoding of the first image of the new 
stream and PCRsplice the instant of reception of the 
first byte of the first image of the new stream: 

55 DTSsplice=DTS_next_AUold 

PCRsplice=PCRnew + DTS_next_AUold - DTS_ 
first_AUnew 

As regards the time reference system, it should 
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be pointed out that the passage, in the switched 
stream, from the reference system of the old stream 
to the reference system of the new stream takes 
place after reception of the stuffing packets hence 
at the first image of the new stream: 

either by virtue of a PCR break indicator making 
it possible to pass from the PCR value obtained 
at the end of the stuffing packets (PCRsplice) 
to the value PCRnew, 

or by assigning an offset to the value PCR ob- 
tained at the end of the stuffing packets 
(PCRsplice), this offset being equal to the dif- 
ference between PCRnew and this value 
PCRsplice. 
second case: 

DTS_next_AUold - PCRold < DTS_first_ 
AUnew - PCRnew 

Here, synchronization seems to be impos- 
sible, the instant of decoding of the first image 
of the new stream being able to occur only after 
the instant of decoding of the next image (not 
transmitted) of the old stream. 

The solution proposed here is to "skip" one 
or more decoding instants DTS and hence to 
decode the first image of the new stream at the 
instant DTS next AUold plus an integer n of im- 
age periods (40 ms), rather than at the instant 
DTS_next_AUold. 

Given that two successive values of DTS 
are spaced one image period apart, this decod- 
ing instant DTSsplice will therefore be chosen 
such that: 

DTSsplice=DTS_next_ AUold + {1 + INT[[(DTS_ 
first_AUnew - PCRnew) - (DTS_next_AUold - 
PC Rold)]/( image period)]} x (image period) 
INT being the integer part of the division. 

[0042] The value of PCRsplice is then: 

PCRsplice=PCRnew + DTS_next_AUold-DTS_ 
first_AUnew 

[0043] The shifting of the instant of decoding of the 
first image of the new stream by n image periods with 
respect to the instant DTS_next_AUold generates an 
"idle time" which could be filled with stuffing packets. An 
idea of the invention consists in inserting preencoded 
images into the stream, thus making it possible to de- 
code an image at each image period, thus reducing the 
switching defects. These preencoded images are de- 
coded at DTS instants "skipped" by the first image of the 
new stream. The stuffing packets are added, as indicat- 
ed in the above case, so as to allow synchronization at 
the DTS instants. 

[0044] The coding of the image or of the images in- 
serted is dependent on the "idle time'' available. It in- 
volves, for example, coding black images, blue images 
or type P images, images preencoded according to par- 
ticular modes making no reference to the content of one 



or more images of the sequence. 
[0045] Another solution, but which can also be com- 
bined with the previous one, consists not in skipping 
DTS decoding instants but in replacing images of the 
new or of the old stream by preencoded images of tower 
coding cost than that of the original images. For exam- 
ple, the first few images of type B of the new stream are 
replaced by type B images preencoded independently 
of the sequence. These replacements are done at the 
level of the TS layer. Specific modes of coding are used 
such as forward prediction with zero vectors of antici- 
pated motion entailing for example the repetition of the 
intra image. This makes it possible moreover to elimi- 
nate the problem of the open GOPs for which the type 
B images may fetch, for their coding, a reference image 
of the preceding GOP. These B images thus coded are 
equivalent to type P images. 

This technique makes it possible to decrease the time 
interval represented by the expression DTS_first_ 
AUnew - PCRnew, by eliminating a number of TS pack- 
ets which become unnecessary, the cost of coding the 
preencoded images being less than that of the original 
images. 

[0046] This being done until the inequality reverses, 
leading to the first case. 

[0047] Stuffing packets are added to the new stream, 
as indicated earlier, so as to obtain defect-free synchro- 
nization, that is to say synchronization which makes the 
DTS of the old stream correspond to the DTS of the new 
stream 

[0048] An operation similar to the above can also be 
performed but this time on the old stream. The last few 
images of type B of the old stream are replaced by im- 
ages of type B, preencoded independently of the se- 
quence. These replacements are made at the level of 
the TS layer. The same modes of coding as above may 
be used. 

[0049] The result of this operation is the increasing of 
the time interval represented by the expression 
DTS_next_ AUold - PCRold, by eliminating a number of 
TS packers which have become unnecessary, the cost 
of coding the preencoded images being less than that 
of the original images. 

[0050] The two operations can also be combined, the 
objective always being to get back to the most favoura- 
ble case, namely the first case. 

State of fill of the buffer memory of the decoder. 

[0051] The state of fill of the memory of the decoder 
must be monitored, a voiding or an overflow generating 
defects in the presentation of the image. 
[0052] Let Rold be the bit rate of the old stream and 
Rnew the bit rate of the new stream. 

first case: 

Rold (DTS_next_AUold - (image period) - 
PCRold) > Rnew (DTS_ftrst_AUnew - image period 
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- PCRnew) 

This amounts to saying, if we note that 
DTS_next_AUold - (image period) is the instant of 
exit, called Tout, from the buffer memory of the de- 
coder of the last image of the old stream, that the s 
number of bits of the new stream which are stored 
in the memory of the decoder, between the instant 
PCRnew and the instant Tout is less than or equal 
to the number of bits of the old stream which would 
have been stored between the instant PCRold and io 
this instant Tout if this stream had continued to be 
transmitted. 

Consequently, there is no risk of overflow. 

second case: 

Rold (DTS_next_AUold - (image period) - 
PCRold) < Rnew (DTS_first_AUnew - image period 

- PCRnew) 

[0053] The first image or first few images of the new 
stream are then replaced by preencoded images of 
smaller size so that the bit rate of the new stream cor- 
responding to the useful data is decreased. One is 
therefore assured that there are no more useful bits 
which enter the decoder during the time interval corre- 
sponding to Tout - PCRnew than would have entered 
between the instants Tout and PCRold if the old stream 
had continued to be transmitted. 

[0054] This operation is performedJn the case where 
it did not occur on account of synchronization problems, 
as indicated earlier, or would not be sufficient to ensure 
the above condition, the images chosen then having to 
be of even tower coding cost. It is this same operation 
which also makes it possible to eliminate the problem of 
the open GOPs. 

[0055] It may also be observed that the state of fill of 
the buffer memory of the decoder is generally at a high 
level at the end of a GOP, a decoding of an I image, 
expensive in terms of coding bits, being imminent. Con- 
sequently, in order to decrease the risks of overflow, it 
is possible to reduce the fill level of the memory before 
the switching point. Consequently, another solution, but 
which may also be combined with the previous one, then 
consists in replacing the last few images of type B of the 
old stream by new preencoded images which are less 
expensive in terms of coding bits. The choice of preen- 
coded images, or, in another way the reduction in the 
number of useful bits transmitted in the memory of the 
decoder, is also dependent on the difference between 
Rold (DTS_next_AUoid - (image period) - PCRold) and 
Rnew (DTS_.fi rst_AU new - image period - PCRnew). 
The saving in terms of coding bits achieved by replacing 
these images of the old stream makes it possible in fact 
to compensate for this difference. This is so, likewise, 
in the case where the operation has not been performed 
on account of synchronization problems or else would 
not be sufficient. 

[0056] Finally, the solution consisting in offsetting the 



instant of decoding of the first image of the new stream 
by n image periods with respect to the instant 
DTS_next_AUold with generation of an "idle time* 1 and 
insertion into the stream of preencoded images ensur- 
ing the decoding of an image at each image period, may 
turn out to be necessary in order to accomplish the mon- 
itoring of the state of fill of the buffer memory of the de- 
coder. 

[0057] The applications of the invention relate to the 
transmission and storage of programs, as well as to the 
insertion of advertisements or to regional or local hando- 
ver 



is Claims 

1. Process for switching from an old MPEG data 
stream (1 , 3) to a new MPEG data stream (2, 4) so 
as to obtain a switched stream (5), the point of exit 
20 in the old stream corresponding to the end of a data 
packet of a TS stream relating to the last image of 
the old stream and the point of entry in the new 
stream corresponding to the start of a data packet 
relating to the first image of the new stream, 
25 characterized in that 

PCRold (Program Clock Reference) and PCRnew 
being the clock instants relating respectively to the 
• point of exit and point of entry, DTS_next_AUold 
(Decoding Time Stamp) and DTS_first_AUhew cor- 
30 responding respectively to the calculated instant of 
decoding of the image following the last image of 
the old stream and the calculated instant of decod- 
ing of the first image of the new stream, a compar- 
ison is performed between the expressions 
35 DTS_next_AUold - PCRold and DTSJirst_AUnew 
- PCRnew and, 
if: 

DTS_next_AUold - PCRold < DTSJirst_AUnew - 
PCRnew, then, 

40 

irva first step, the data of one or more last im- 
ages of the old stream and/or one or more first 
images of the new stream are replaced by data 
of one or more new preencoded images of 
45 which the number is smaller so that the new val- 

ue of PCRold and/or PCRnew thus obtained 
satisfies the relation: 

DTS_nexl_AUold - PCRold > DTS_first_ 
AUnew - PCRnew, 
so in a second step, if there is inequality, TS stuff- 

ing packets are inserted between the point of 
exit and the point of entry so as to make the 
decoding instants DTS next AUold and 
DTS_first_AUnew coincide, 
ss if; 

DTS_next_AUotd-PCRold > DTS_first_AUnew 
- PCRnew, 
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TS stuffing packets are inserted between the point 
of exit and the point of entry so as to make the de- 
coding instants DTS_next_AL)old and DTS_first_ 
AUnew coincide. 

5 

Process lor switching from an old MPEG data 
stream (1 , 3) to a new MPEG data stream (2, 4) so 
as to obtain a switched stream (5), the point of exit 
in the old stream corresponding to the end of a data 
packet of a TS stream relating to the last image of io 
the old stream and the point of entry in the new 
stream corresponding to the start of a data packet 
relating to the first image of the new stream, 
characterized in that 

PCRold (Program Clock Reference) and PCRnew is 
being the clock instants relating respectively to the 
point of exit and point of entry, DTS_next_AUold 
(Decoding Time Stamp) and DTS_first_AUnew cor- 
responding respectively to the calculated instant of 
decoding of the image following the last image 20 
transmitted of the old stream and the calculated in- 
stant of decoding of the first image of the new 
stream, a comparison is performed between the ex- 
pressions 

DTS_next_AUold - PCRold and DTS_first_AUnew 25 
- PCRnew and, if: 

DTS_next_AUold - PCRold < DTS_first_AUnew - 
PCRnew, then, 

in a first step, the instant of decoding 30 
DTS„first„AUnew of the first image of the new 
stream is modified to the value DTS_next_ 
AUold plus n times the image period, n being 
equal to: 

1 + INT[((DTS_first_AUnew - PCRnew)- 35 
(DTS_next_AUold - PCRold))/(image period)], 
INT corresponding to the integer part, 
in a second step, if necessary, TS stuffing pack- 
ets are inserted between the point of exit and 
the point of entry so as to make the decoding 40 
instants DTS_next_ AUold and DTS_first_ 
AUnew coincide modulo the image period, 
if: 

DTS_next_AUold - PCRold > DTS_first_ 
AUnew - PCRnew, **s 



n preencoded images are inserted before the first 
image of the new stream, whose size and whose 
allocated tags allow their decoding during the DTS 
instants skipped by the first image of the new 
stream. 

5. Process according to Claim 4, characterized in that 
stuffing packets are inserted into the stream so as 
to make the instants of decoding of the images in- 
serted correspond to the skipped DTS instants. 

6. Process according to Claim 1 or 4, characterized in 
that a preencoded image is an image whose pre- 
diction error is zero. 

7. Process according to Claim 1 or 4, characterized in 
that a preencoded image is an image ot intra type. 

8. Process according to Claim 1 , characterized in that 
the cost of the replacement preencoded images in 
the new stream is such that the number of bits of 
the new stream entering the memory of the decoder 
between the instant PCRnew and the instant 
DTS_first_AUnew - (image period) is less than or 
equal to the number of bits of the old stream which 
would have been stored in the memory of the de- 
coder between the instant PCRold and 
DTS„next_AUold - (image period). 

9. Process according to Claim 8, characterized in that 
this difference takes into account, as appropriate, 
the difference in cost between the replaced images 
in the old stream and the original images of this old 
stream. 



TS stuffing packets are inserted between the point 
of exit and the point ol entry so as to make the de- 
coding instants DTS_next_AUold and DTS_first_ 
AUnew coincide. so 



Process according to Claim 2, characterized in that 
the modification of the instant of decoding of the im- 
ages of the new stream is performed by allocating 
a corresponding offset to the DTS tag and to the ss 
PCR clock for the new stream. 



Process according to Claim 3, characterized in that 
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